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Abstract:  This  paper  addresses  the  problem  of  synthesizing  planar  grasps  that 
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1  Introduction 

1.1  Planar  Force-Closure  Grasps 

Robot  end  effectors  have  evolved  from  simple  parallel  grippers  to  multi-purpose 
hands  to  provide  greater  flexibility  and  dexterity  in  manipulation  and  assembly 
operations.  Robot  hands  come  in  many  shapes,  but  they  all  have  in  common  the 
ability  of  being  programmed  and  servoed  from  a  computer.  To  take  full  advantage 
of  the  dexterity  offered  by  multi-purpose  hands,  we  need  to  be  able  to  not  only 
analyze  a  grasp  but  synthesize  it.  In  other  words,  we  would  like  to  plan  grasps  that 
have  such  features  as  force  closure,  feasibility,  reachability,  compliance,  equilibrium, 
stability,  etc... 

This  paper  addresses  the  problem  of  synthesizing  planar  grasps  that  have  force 
closure.  A  grasp  on  an  object  B  is  a  force  closure  grasp  if  mid  only  if  we  can  exert 
arbitrary  force  and  moment  on  object  B  by  pressing  the  finger  tips  against  this 
object.  Equivalently,  any  arbitrary  motion  of  object  B  will  be  resisted  by  a  contact 
force  from  the  fingers,  which  means  that  B  cannot  break  contact  with  the  finger 
tips  without  some  non  zero  external  work.  That  is,  the  total  freedom  of  B  is  zero. 

Inputs  to  the  synthesis  process  will  be  the  shape  of  the  grasped  object  and  the 
available  set  of  contacts.  Contacts  between  the  object  and  the  hand  and  fingers  can 
be  point  contacts,  edge  contacts  with/without  friction,  or  soft  contacts.  Output 
will  be  how  many  required  contacts,  what  type  of  contact,  and  where  to  contact  on 
the  object.  The  set  of  contacts  found  describes  a  force  closure  grasp  of  the  object. 

Force  closure  is  only  one  necessary  condition  for  grasp  synthesis.  A  number  of 
other  conditions  may  be  required.  For  example,  we  must  fit  a  specific  hand  and 
fingers  on  the  set  of  contacts  found,  and  check  for  the  geometric  feasibility  of  the 
grasp.  Next,  we  must  plan  motions  of  the  hand  and  fingers  and  check  for  reachabil¬ 
ity.  These  motions  can  be  position-controlled  motions,  or  compliant  motions  with 
the  fingers  modeled  as  springs  or  dampers.  Once  the  object  is  grasped,  it  can  be 
lifted  or  kept  in  equilibrium  by  exerting  necessary  contact  forces  on  the  object.  By 
definition,  a  force  closure  grasp  guarantees  that  any  force  and  moment  can  be  de¬ 
composed  into  a  positive  combination  of  contact  forces.  So,  with  a  suitable  control 
loop,  not  only  can  equilibrium  be  maintained,  but  the  object  can  .also  be  manip¬ 
ulated  between  the  fingers.  In  general,  the  set  of  force  closure  grasps  is  infinite. 
We  may  want  to  search  for  locally  stable  grasps,  or  the  most  stable  grasp,  which 
correspond  to  minima  of  the  potential  function  of  the  hand  and  fingers. 

In  this  paper,  we  restrict  ourselves  to  the  core  problem  of  planning  force  closure 
grasps  in  terms  of  contacts  between  the  grasped  object  and  the  hand.  We  feel  that 
force  closure  is  the  most  basic  constraint  in  grasping  an  object,  because  it  captures 
the  basic  scenario  of  many  bodies  contacting  and  constraining  one  another.  Force 
closure  is  also  the  simplest  constraint  and  is  suitable  for  planning.  The  current 
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synthesis  deals  only  with  planar  objects.  All  Imres  exerted  through  the  contacts 
will  lie  in  the  plane  of  the  ohjeel,  and  all  moments  will  have  axes  perpendicular  to 
this  plane.  The  contacts  and  grasps  are  said  to  In-  planar  to  dillerent iale  them  Irom 
the  more  general  contacts  and  gnisps  on  31)  objects. 


1.2  Contributions 

The  main  contributions  of  this  paper  are: 

•  A  thorough  understanding  of  the  force  closure  constraint  in  the  domain  of 
planar  grasps.  Force  closure  is  addressed  Irom  three  different  points  of  view: 

o  A  mathematics  point  of  view  which  casts  the  force  closure  problem  as  one  of 
solving  a  system  of  linear  inequations.  The  spaces  of  wrenches  and  twists  correspond 
to  the  dual  spaces  of  rows  and  columns  of  this  system  of  linear  inequations. 

o  A  physics  point  of  view  which  exploits  features  of  planar  mechanics  and 
decomposes  the  force  closure  problem  in  the  plane  into  two  independent  subprob- 
lcms:  one  of  force-direct  ion  closure  or  no  free  translation,  and  one  of  torque  closure 
or  no  free  rotation. 

o  A  computational  geometry  point  of  view  which  results  in  a  direct  con¬ 
struction  of  force  closure  grasps. 

•  F;ist  .and  simple  algorithms  for  directly  constructing  force  closure  grasps.  — 
We  find  not  only  single  grasps  but  the  complete  set  of  all  force  closure  grasps  on  a 
set  of  edges.  Within  this  complete  set,  we  also  find  the  maximal  set  of  grasps  where 
each  finger  can  be  positioned  arbitrarily  in  a  range  of  contact.  Finding  a  grasp  or  a 
set  of  grasps  on  a  set  of  edges  costs  constant  time.  Enumerating  all  sets  of  grasps 
on  the  object  is  polynomial  in  the  number  of  edges  of  the  object. 

•  A  representational  framework  for  describing  contacts  and  grasps.  —  A  planar 
grasp  is  described  as  the  combination  of  individual  planar  contacts,  which  in  turn 
are  modeled  as  the  combination  of  a  few  primitive  contacts.  Grasps  and  contacts  are 
mathematically  described  from  two  dual  view  points:  a  constraint  view  point  which 
captures  the  forces  and  moments  exerted  on  the  object,  and  a  freedom  view  point 
which  describes  the  motions  of  the  object  which  are  free  or  which  break  contact. 
We  also  develop  an  explicit  representation  for  describing  a  set  of  gnisps  on  a  set  of 
edges. 

•  A  partial  explanation  to  why  people  tend  to  grasp  objects  at  sharp  edges  and 
vertices,  and  to  why  the  contacting  surfaces  of  our  fingers  had  better  be  soft  than 
hard  like  the  linger  nails.  And  an  answer  to  the  question:  “How  should  robot  hands 
grasp  this  object?”. 


I.  Inlrotlurluni 


4.  Grasps  with  friction  on  two  edges. 


b.  Frictionless  grasps  on  three  edges. 


AccesionJu; 

o/c  ta£ 

I  Yjnannounc 
yjustificatioi 


fistributioi 


c.  Frictionless  grasps  on  four  edges. 
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Figure  1:  F.xamplcs  of  grasps  found  by  the  synthesis. 

The  direction  of  contact  of  the  fingers  is  shown  by  small  V’s.  The  independent 
regions  of  contact  arc  highlighted  with  bold  segments. 
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1.3  Examples 

Figure  1  shows  samples  of  grasps  found  by  the  algorithms.  The  direction  of  contact 
of  the  fingers  are  shown  by  small  V’s.  The  independent  regions  of  contact  ;ire 
highlighted  with  bold  segments.  No  matter  where  the  fingers  are  positioned  in  these 
regions,  the  grasp  always  has  force  closure.  This  flexibility  is  of  great  importance  in 
manipulation  since  we  always  have  positioning  errors  .and  many  other  uncertainties. 

A  grasp  with  two  point  contacts  requires  friction  between  the  fingers  and  the 
grasped  object.  Without  friction,  we  need  at  least  four  contacts  if  these  are  point 
contacts.  We’ll  see  that  edge  contacts  and  soft  finger  contacts  can  be  viewed  as 
a  combination  of  many  point  contacts.  This  is  why  the  algorithms  only  need  to 
output  grasps  in  terms  of  point  contacts  with/without  friction. 


1.4  Other  Work 

There  has  been  extensive  work  on  designing  and  controlling  dextrous  hands  (Asada 
1979,  Salisbury  1982,  Jacobsen  et  al.  1984).  Robot  hands  come  in  many  varieties: 
human- like  hands  like  the  Utah/MIT  hand  (Jacobsen  et  al.  1984),  the  Okada  hand 
(Okada  1982),  hands  with  symmetric  fingers  like  the  Asada  hand  (Asada  1979),  the 
Salisbury  hand  (Salisbury  1982).  The  fingers  of  these  hands  have  either  position 
control  (Okada  1982),  velocity  control  (Salisbury  1984),  or  force  control  (Jacobsen 
et  al.  1984)  at  the  innermost  loop,  and  other  control  modes  at  outer  loops  such  as 
stiffness  control  (Salisbury  1980,  Salisbury  and  Craig  1981). 

Degrees  of  freedom  (Hunt  1978),  total  freedom  and  force  closure  of  mechanisms 
(Ohwovoriole  1980)  have  been  fully  investigated.  Ohwovoriole  analyzed  the  geome¬ 
try  of  the  different  repelling  screw  systems,  and  use  the  results  to  analyze  systems 
of  contacting  bodies  such  as  an  object  grasped  by  a  set  of  fingers,  or  a  pin  being 
inserted  into  a  hole  (Ohwovoriole  1980,  1984).  Screws,  twists,  and  wrenches  (Bot- 
tema  and  Roth  1979),  spatial  vectors  (Featherstone  1984)  are  not  new,  but  strong 
interest  within  robotics  has  surfaced  only  recently. 

There  are  many  papers  on  analyzing  grasps  ranging  from  classification  based  on 
how  people  and  animal  grasp  objects  (Lyons  1985),  computing  the  necessary  forces 
and  moments  for  equilibrium  (Abel  et.  al  1985,  llolzmann  and  McCarthy  1985), 
achieving  stable  grasps  (flanafusa  and  Asada  1977,  Baker  et.  al  1985,  Nguyen 
1985),  to  modeling  and  analyzing  the  grasping  operations  (Mason  1982,  Cutkosky 
1984,  Kerr  1984,  Fearring  1984,  Jameson  1985).  There  arc  works  on  analyzing 
force  closure  grasps  (Ohwovoriole  1980,  1984),  and  on  solving  systems  of  linear 
inequations  (Hunt  and  Tucker  editors  1950,  Strang  1976).  Fnfortunately,  there  has 
not  been  any  work  on  directly  constructing  or  synthesizing  force  closure  grasps. 


2.  Background  Theory  of  Twists  mid  Wrenches 
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2  Background  Theory  of  Twists  and  Wrenches 

The  instantaneous  motion  of  an  object  is  described  by  a  twist.  A  twist  is  a  spatial 
vector  which  captures  both  the  angular  and  linear  displacement  of  the  object.  We 
use  wrenches  to  describe  the  system  of  forces  and  moments  exerted  on  the  object. 
Twists  and  wrenches  are  represented  in  Pliicker  coordinates. 

We  review  Pliicker  line  coordinates,  virtual  work  and  total  freedom.  Then  we 
look  at  the  dual  systems  of  twists  and  wrenches  in  the  plane.  For  more  extensive 
materials  on  these  topics,  the  reader  is  referred  to  (Featherstone  1984). 

2.1  Pliicker  Line  Coordinates 

A  general  spatial  vector  is  the  sum  of  a  line  vector  and  a  free  vector.  A  line  vector 
has  a  magnitude  and  a  line  of  action,  where  as  a  free  vector  has  magnitude  and 
direction  only.  In  rigid  body  dynamics,  line  vectors  represent  quantities  like  force, 
angular  velocity  which  have  a  definite  line  of  action.  The  line  of  action  is  respectively 
the  line  of  force  and  the  axis  of  rotation.  Free  vectors  describe  quantities  like  torque 
and  linear  velocity  which  do  not  change  under  translation. 

A  free  vector  is  represented  by  a  spatial  vector  with  zero  upper  half.  For  example, 
a  linear  velocity  v  is  represented  in  Pliicker  coordinates  by  the  following  twist: 


v 


A  line  vector  u  is  represented  by  a  spatial  vector  s  with  six  Pliicker  coordinates. 
The  first  three  coordinates  represent  the  magnitude  and  direction  of  the  vector  u 
at  the  origin  of  the  reference  frame.  The  later  three  represent  the  moment  of  the 
vector  u  about  the  origin  of  the  reference  frame.  Concretely,  a  line  vector  u  is 
represented  as: 

s  = 


where  r  is  a  vector  from  the  origin  of  the  reference  frame  to  any  point  on  the  line 
of  action  of  u. 

For  example,  a  rotation  with  angular  velocity  u;  is  represented  by  the  following 
twist  velocity  in  Pliicker  coordinates: 

r  i 
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where  r  is  a  vector  from  the  origin  of  the  reference  frame  to  any  point  on  the  axis 
of  rotation.  We  recognize  the  upper  and  lower  halves  of  the  twist  velocity  as  the 
angular  and  linear  velocities  of  the  origin  of  the  reference  frame  due  to  rotation  u. 

Like  angular  velocity,  a  force  f  is  a  line  vector  which  is  represented  in  Plucker 
coordinates  by  the  following  wrench: 

r  f 


Force  f  can  be  decomposed  into  a  sum  of  an  equivalent  force  going  through  the 
origin  of  the  reference  frame  and  a  pure  torque  which  is  the  moment  of  the  force  f 
about  the  origin.  Equivalently,  wrench  w  can  be  written  as  the  sum  of  a  line  vector 
and  a  free  vector: 

f  f 


4- 


0 

r  x  f 


We  note  that  force  f  has  a  different  wrench  when  its  line  of  action  is  translated  to 
the  origin.  By  representing  the  contact  forces  and  the  instantaneous  motion  of  the 
grasped  object  in  Plucker  coordinates,  we  make  explicit  the  line-based  geometry  of 
the  domain. 


2.2  Virtual  Work  and  Total  Freedom 

Twists  and  wrenches  are  related  by  a  spatial  scalar  product  which  describes  the 
virtual  work  done  by  the  wrench  against  the  twist.  The  virtual  work  is  defined  as 
follows: 

Definition  2.1  The  virtual  work  of  a  wrench  w  =  [f  |  m]  against  an  infinitesimal 
twist  t  =  [da  |  dx]  is  the  sum  of  the  virtual  work  due  separately  to  the  linear  and 
angular  components: 

w  •  t  =  f  •  dx  -I-  m  •  da  (4) 

We  can  define  the  virtual  work  as  a  scalar  multiplication  of  the  wrench  w  with 
the  spatial  transpose  of  the  twist  t,  denoted  t*: 


w :  t  =  w  •  t 

a 

'  f ' 

dx 

. m . 

da 

The  spatial  transpose  of  twist  t  =  [dajdx]  is  the  twist  t’  =•  jdx|da]  with  the  upper 
and  lower  halves  permuted. 

The  concept  of  total  freedom  (Ohwovoriole  1980)  emerges  from  the  sign  of  the 
virtual  work.  We’d  like  to  know  not  only  the  degrees  of  freedom  of  the  object  under 
a  system  of  wrenches  and  twists,  but  also  whether  the  object  breaks  contact  or 
pushes  against  the  other  bodies  contacting  it. 


2.  Hat  kgrouml  Theory  of  Tw  ist*  ami  Wrenches 


h71 


Figure  2:  Total  freedom  of  a  box  lying  on  a  frictionless  plane. 

Definition  2.2  A  twist  t  and  a  wrench  w  are  reciprocal  to  each  other  if  and  only 
if  their  virtual  work  is  zero.  The  pair  (t,  w)  is  repelling,  (resp.  contrary ),  if  and 
only  if  their  virtual  work  is  strictly  positive,  (resp.  negative). 

An  object  constraining  by  a  set  of  wrenches  W  has  n  degrees  of  freedom  if  and 
only  if  the.  set  of  twists  reciprocal  to  W  can  be  represented  as  linear  combinations  of 
n  linearly  independent  twists. 

Similarly,  the  object  has  n  total  freedoms  if  and  only  if  the  set  of  twists  reciprocal 
and  repelling  to  W  can  be  generated  from  non-negative  combinations  of  n  non-zero 
twists.  These  n  twists  form  a  minimal  generating  basis. 

A  reciprocal  twist  corresponds  to  a  degree  of  freedom  in  the  system.  For  exam¬ 
ple,  let’s  look  at  the  box  in  Figure  2.  The  box  lies  on  a  frictionless  horizontal  plane. 
It  has  a  reciprocal  rotational  twist  about  any  vertical  axis.  In  other  words,  it  can 
freely  rotate  about  any  vertical  axis,  and  therefore  has  one  degree  of  freedom.  The 
box  can  also  translate  in  the  plane,  and  so  has  two  other  degrees  of  freedom. 

The  above  three  degrees  of  freedom  do  not  completely  describe  the  set  of  motions 
possible  to  the  object.  For  example,  the  box  can  be  raised  from  the  plane  and 
break  contact.  This  half-free  motion  is  different  from  the  usual  concept  of  degree  of 
freedom  in  that  it  is  umsensc.  The  upward  motion  is  a  twist  repelling  to  the  contact 
force  exerted  by  the  plane  onto  the  box.  The  downward  motion  is  a  twist  contrary 
to  this  contact  force.  Note  that  the  plane  will  oppose  the  downward  motion  with 
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an  upward  reaction  force,  resulting  in  a  negative  virtual  work.  Finally,  the  box  can 
rotate  about  two  horizontal  axes,  provided  that  the  box  does  not  enter  the  plane. 
These  two  rotations  define  two  other  total  freedoms.  The  box  has  three  degrees  of 
freedom,  but  its  total  freedom  is  really  six. 


2.3  Convexes  and  Operations  on  Convexes 

In  grasping,  the  goal  is  to  have  force  closure  or  to  fully  constrain  the  motion  of  the 
gr.aspcd  object  with  a  set  of  finger  contacts.  Through  each  finger  contact  we  can 
exert  a  range  of  forces  and  moments,  which  can  be  represented  by  a  wrench  convexe. 
Just  as  many  contacts  are  combined  to  form  a  grasp,  many  wrench  convexes  are 
‘added’  until  their  sum  spans  the  whole  space,  or  until  we  have  force  closure.  Each 
finger  contact  can  also  be  described  by  a  twist  convexe.  The  twist  convexes  are 
intersected  until  we  get  the  null  space,  or  until  the  grasped  object  has  zero  total 
freedom.  Let’s  first  define  convexes  and  three  operations  on  convexes:  convexe 
addition,  intersection,  and  dual. 

Definition  2.3  Let  C  be  a  non-empty  set  of  vectors.  We  define  by  convexe  C< 
the  set  of  all  non-negative  combinations  of  vectors  in  C,  formally: 

C<  =  |  s  |  s  =  ^a,  sj,  Oj  >  0,  s,  €  c|  (5) 


The  vectors  s,  in  C  are  called  generating  vectors  of  the  convexe  C< . 

A  convexe  is  null  when  it  contains  only  the  null  vector.  A  convexe  is  total  when 
it  is  the  entire  space. 


An  example  of  a  convexe  is  the  friction  cone  in  the  plane,  Figure  3.  The  range 
of  forces  inside  the  friction  cone  can  be  represented  as  the  set  of  all  positive  combi¬ 
nations  of  the  two  extreme  rays  of  the  friction  cone.  So  a  friction  cone  at  point  P 
with  normal  n  and  friction  angle  <f  can  be  represented  by  a  two- wrench  convexe: 


W< 


i  rot(-n,4>) 

|  p  x  rot  (-n,  4>) 


rot  (— n,  —<f>) 
p  x  rot  (-n,  -(f) 


where  rot{x,0)  is  the  direction  vector  x  rotated  by  0. 


Definition  2.4  Let  ,  ('<  be  two  convexes.  The  convexe  addition  of  and 
,  denoted  U  C2< ,  is  the  least  convexe  that  contains  both  Cf'  and  .  For¬ 
mally: 


U  Cf-  -  {  s  ]  s  —  a  Si  -t  /?s2, 

«  >  0,  f)  >  0,  si  e  Cf' ,  s2  £  C<] 

I 


(«) 


I 


a 


2.  / f.K fcground  Theory  of  Twists  an d  Wrenches 


Figure  3:  A  friction  cone  is  represented  by  a  two-wrench  convexc. 

(’onvexe  addition  1  is  also  known  as  the  Minkowski’s  sum  (Najfeld  ct  al.  1980). 
An  example  of  convexc  addition  is  the  combination  of  wrench  convcxcs  from  more 
than  one  contact.  For  example,  each  point  contact  with  friction  gives  a  two-wrench 
convexe.  A  grasp  with  two  point  contacts  with  friction  has  a  wrench  convexc  which 
is  the  Minkowski  sum  of  the  two  convcxcs,  describing  the  friction  cone  at  each  point 
contact.  From  the  above  equation,  the  resulting  convexc  can  be  generated  by  the 
four  wrenches,  each  is  a  force  along  an  edge  of  the  two  friction  cones.  We  note  that 
representing  the  convexc  sum  is  trivial,  except  that  the  set  of  generating  wrenches 
can  be  redundant. 

Convcxcs  are  closed  under  convcxe  addition  and  intersection.  The  intersection 
of  two  convexes  is  defined  as  follows: 

Definition  2.5  Lei  Cf ,  Co  be  two  convexes.  The  intersection  of  Cf~  and  Gif' , 
denoted  Cf  f|  Cf~  ,  is  the  largest  convexe  inside  both  C'f'  and  C  f' .  Formally: 

Cf  n  c2  =  { W  |  wee^,  we  C< }  (7) 

Twist  and  wrench  convexes  are  duals  of  each  other.  The  dual  operation  on  twist 
or  wrench  convexes  is  defined  as  follows: 

Definition  2.6  Let  C<  be  a  twist  or  wrench  convexe.  The  dual  of  C*' ,  denoted 
("  ,  is  the  convcxe  of  vectors  that  are  either  reciprocal  or  rcpcllmg  to  all  the  vectors 

'(’onvoxe  addition  is  not  net  union.  We  borrow  (lie  union  sign  (J  to  eiiipluisir.e  the  duality  of  the 
convexe  addition  and  tilt'  sot  intersection  of  two  convexes.  denoted  f). 


.  *,  \  .  v 

,  /•«  / 
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in  C< .  Formally: 

C<  =  {  s  |  [C]  ss  >  0}  (8) 

where  [C]  is  the  matrix  whose  rows  are  generating  vectors  of  the  convexe  C< . 

One  use  of  the  dual  operation  is  to  calculate  the  twist  convexe  T<  describing 
the  total  freedom  of  the  system  from  the  wrench  convexe  W< .  Solving  for  the  twist 
convexe  is  equivalent  to  solving  the  following  system  of  linear  inequations: 

[IV]  ts  >  0 

where  t"  is  the  spatial  transpose  of  the  unknown  twist,  and  each  row  of  matrix  [IV] 
is  a  wrench  of  W .  The  product  of  t"  and  the  ith  row  of  [IV]  gives  the  virtual  work  of 
twist  t  against  wrench  wj  of  IV.  This  virtual  work  must  be  either  zero  or  positive, 
and  similarly  for  all  other  rows. 

The  duality  between  twists  and  wrenches  allows  us  to  compute  in  the  wrench- 
space  and  deduce  equivalent  result  in  the  twist-space,  and  vice  versa.  See  Figure  5. 
The  following  Lemma  summarizes  important  facts  about  the  dual  operation,  the 
convexe  addition  and  intersection  of  twist  and  wrench  convexes.  For  a  proof  see 
(Hunt  1956). 

Lemma  2.1  Let  1V<,  T<  be  respectively  a  wrench  and  a  twist  convexe.  Let  C< 
be  either  a  wrench  or  twist  convexe. 


1.  c<  =  c< 

2.  1V<  =  T<  T<  =  W< 

3.  C<  f)  C<  =  null  space  C <  U  C'<  =  total  space 

4.  Cf  =  C2<  if  and  only  if  C]<  =  Cf' 

5.  c< nef  =  Cf\JC? 

e.  c<  u FcF  =  c?n  cf 


2.4  Dual  Systems 

We  have  seen  that  twists  and  wrenches  form  dual  systems.  In  planar  mechanics,  a 
twist  can  be  represented  by  a  3-dimensional  spatial  vector  as  follows: 

da. 

t  =  dx  (10) 

.  dy  . 

du.  is  the  infinitesimal  rotation  about  the  2-a.xis,  and  \di.dy I  i>  the  inrinitesiiual 
translation  of  the  origin  in  the  xy-planc.  Similarly,  a  planar  wrench  can  be  repre- 
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sented  by: 

(11) 

where  [/,,/„)  are  the  two  force  components  in  the  xy-plane,  and  m.  is  the  moment 
component  about  the  2-axis. 

In  this  3-dimensional  space,  we  can  identify  two  pairs  of  subspaces  which  form 
interesting  dual  systems: 

•  The  space  of  xy-transiations,  and  its  dual  which  is  the  space  of  .all  force 
directions  in  the  xy-plane. 

•  The  space  of  pure  moments  or  torques  about  the  2-axis,  and  its  dual  which  is 
the  space  of  clockwise  and  counter-clockwise  rotations  about  the  2-axis. 

It  is  well  known  that  any  planar  motion  can  be  decomposed  uniquely  into  a  transla¬ 
tion  and  a  rotation  about  the  origin.  So,  the  space  clockwise  and  counter-clockwise 
rotations,  and  the  space  of  xy-translations  are  two  independent  subspaces  of  the 
space  of  planar  twists.  Similarly,  the  space  of  torques  and  the  space  of  force  direc¬ 
tions  are  two  independent  subspaces  of  the  space  of  planar  wrenches.  Force  closure 
for  these  two  pairs  is  very  simple,  and  is  discussed  in  sections  4  and  5.  For  the  mo¬ 
ment,  we  turn  away  from  force  closure  to  discuss  the  issue  of  representing  contact 
and  grasp. 

3  Representing  Contacts  and  Grasps 

3.1  Primitive  Planar  Contacts 

We  want  to  represent  the  range  of  forces  and  moments  that  can  be  exerted  on  rigid 
objects  through  a  planar  contact.  Figure  4  depicts  the  different  types  of  contact 
one  can  find  in  a  planar  grasp.  The  first  column  describes  the  physical  contact  with 
the  finger  on  top  and  the  grasped  object  below  it.  The  second  and  third  columns 
describe  respectively  the  wrench  convexe,  representing  forces  that  can  be  applied  to 
the  object,  and  the  twist  convcxe,  representing  the  total  freedom  of  the  object.  Each 
convcxe  is  represented  by  a  minimal  set  of  generating  vectors.  The  twist  convexe  is 
computed  by  taking  the  dual  of  the  wrench  convexe. 

Any  planar  contact  can  be  decomposed  into  a  combination  of  the  following 
primitive  contacts: 

•  Frictionless  point  contact  — -  We  can  apply  only  a  single  pure  force,  normal 
to  surface,  through  a  frictionless  point  contact.  The  wrench  convexe  has  a  single 
wrench.  The  twist  convcxe  has  three  twists:  a  rotation  about  the  point  of  contact, 
a  translation  along  the  edge  of  the  object,  and  an  unisense  downward  translation 


'  fx 

u 


type  of  contact 


wrench  convexe 


twist  convexc 


Figure  A:  Primitive  planar  contacts  and  their  twist  and  wrench  convexcs. 
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which  breaks  contact  with  the  finger  This  downward  translation  is  a  repelling  twist 
where  as  the  first  two  twists  arc  reciprocal  ones.  Figure  4. a. 

•  Point  contact  with  friction  —  Tin-  friction  cone  at  the  point  of  contact  shows 
the  range  of  pure  force  that  can  be  applied  through  the  point  contact.  The  wrench 
convexe  has  two  wrenches  which  are  .along  the  two  extreme  rays  of  the  friction 
cone.  Any  force  pointing  inside  this  friction  cone  can  be  written  uniquely  as  a 
positive  combination  of  the  these  two  wrenches.  The  twist  convexe  has  two  unisense 
translations,  each  reciprocal  to  one  wrench  and  repelling  to  the  other.  It  also  has  a 
free  rotation  about  the  point  of  contact  as  above.  Figure  4.b. 

•  Friciionless  edge  contact  —  It  is  well  known  that  for  rigid  objects,  any  force 
distribution  along  the  segment  of  contact  is  equivalent  to  a  unique  force  at  some 
point  inside  the  segment.  So  a  frictionlcss  edge  contact  gives  us  the  ability  of 
exerting  a  range  of  forces  perpendicular  to  the  edge  and  going  through  the  segment 
of  contact.  This  range  of  forces  is  mathematically  the  positive  combination  of  two 
forces  at  the  two  ends  of  the  segment  of  contact.  So  the  wrench  convexe  has  two 
wrenches. 

Solving  for  the  dual  of  the  wrench  convexe,  we  get  a  clockwise  rotation  about 
the  left  end  point,  a  counter-clockwise  rotation  about  the  right  end  point,  each 
breaks  contact  with  the  other  end  point.  Since  there  is  no  friction  between  the  two 
edges,  the  object  can  freely  slide  horizontally  in  both  directions.  Note  these  three 
twists  form  the  minimum  representative  set  for  the  twist  convexe.  The  downward 
translation  is  not  present  because  it  can  be  synthesized  as  the  sum  of  the  two 
rotations  about  the  two  end  points.  Figure  4.c. 

•  Edge  contact  with  friction  —  Instead  of  a  single  force  perpendicular  to  the 
segment  of  contact,  we  can  now  apply  any  force  pointing  inside  any  friction  cone 
inside  the  segment.  The  wrench  convexe  becomes  the  convexe  addition  of  two 
convexes  each  representing  a  friction  cone  at  one  end  of  the  segment  of  contact. 

With  friction  between  the  two  edges,  the  object  can  no  longer  slide  horizontally 
without  constraint.  However,  it  can  still  rotate  about  one  end  of  the  segment  of 
contact  and  break  contact  with  the  other  end.  Figure  4.d. 

•  Soft  finger  contact  —  From  a  force  closure  point  of  view,  a  soft  finger  contacting 
an  edge  is  the  same  as  an  edge  contact  with  friction.  The  pressure  distribution 
is  irrelevant  to  our  domain  which  is  concerned  with  whether  the  object  can  be 
constrained  with  these  contacts,  rather  than  how  much  force  should  the  fingers 
apply  to  the  object. 

A  soft  finger  becomes  useful  when  it  comes  to  contacting  on  the  inside  or  outside 
of  a  corner.  Figure  4.e  shows  a  soft  finger  contacting  on  the  outside  of  a  corner.  The 
wrench  convexe  is  the  convexe  addition  of  two  convexes,  each  describes  the  edge 
contact  with  friction  on  one  Side  of  the  corner.  The  minimum  number  of  generating 
wrenches  is  six. 

The  object  cannot  rotate  about  the  two  ends  of  the  soft  contact.  Hut  it  can  still 
break  contact  by  sliding  downward.  This  downward  sliding  is  no  longer  repelling  if 
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the  corner  angle  is  small  enough,  or  if  the  friction  cone  is  large  enough.  We’ll  see 
in  subsection  6.3  that  friction  plays  a  crucial  role  in  reducing  the  required  number 
of  point  contacts  of  a  planar  grasp  from  four  to  two. 

People  tend  to  grasp  at  the  edges  and  corners  if  there  is  no  reachable  pair  of 
parallel  faces.  Why?  One  among  many  plausible  answers  is  the  availability  of  a 
larger  wrench  convexe,  which  means  not  a  more  stable  grasp  but  a  greater  ability 
to  constrain  the  object  by  applying  necessary  forces  through  the  soft  contacts.  A 
soft  contact  can  be  approximated  as  a  point  contact  with  a  much  larger  friction 
cone.  So  a  grasp  with  two  soft  contacts  is  better  than  a  grasp  with  two  point 
contacts  with  friction. 

Gravity  is  not  a  contact,  but  it  does  play  a  role  in  constraining  the  total  freedom 
of  the  object.  For  example,  the  box  of  Figure  2  is  immobile  on  the  table  because 
the  force  of  gravity  is  holding  it  down  to  the  table.  We  can  view  the  box  as  being 
grasped,  or  more  exactly  constrained,  by  two  contacts:  a  plane  contact  between 
the  bottom  of  the  box  and  the  table,  and  an  imaginary  point  contact  at  the  center 
of  gravity  of  the  box.  Gravity  is  a  blessing  in  this  case,  because  without  gravity 
the  box  can  freely  float  upwards!  We  can  easily  include  the  effect  of  gravity  by 
imagining  it  as  a  frictionless  point  contact  at  the  center  of  gravity  of  the  object.  A 
grasp  with  gravity  may  need  one  fewer  contacts  than  one  without  gravity. 

3.2  Dual  Representations  For  Grasps 

Twist  and  wrench  convexes  are  two  dual  representations  for  contacts.  Convexes  are 
closed  under  convexe  addition  and  intersection.  We  can  add  wrench  convexes  from 
all  the  contacts  or  intersect  the  corresponding  twist  convexes  to  find  the  resulting 
wrench  or  twist  convexe  of  the  grasp.  We  have  here  two  dual  view  points  and  two 
equivalent  ways  to  represent  grasps: 

•  A  constraint  view  point.  —  Wrench  convexe  describes  the  set  of  forces  and 
moments  which  constrain  the  object.  A  total  wrench  convexe  means  we  can 
arbitrarily  apply  any  force  and  moment  on  the  object,  and  so  we  can  grasp  it, 
instantaneously  rotate  or  translate  it  in  any  way  wc  want. 

•  A  freedom  view  point.  —  Twist  convexe  describes  the  total  freedom  of  the 
object.  A  total  twist  convexe  means  the  object  can  freely  move  relative  to  the 
fingers;  a  null  twist  convexe  means  the  object  cannot  break  contact  without 
external  work  against  contact  forces  exerted  by  the  fingers. 

Which  representation,  twist  or  wrench  convexes,  is  better?  For  planning  grasps, 
wrench  convexes  are  definitely  more  efficient  2  since  generating  wrenches  can  be 

!Wc  note  briefly  here  that  (lie  twist  convexe  representation  is  more  efficient  for  describing  the  total 
freedom  at  the  end  effectors  of  linked  manipulators.  Infinitesimal  motions  JUid  velocities  of  the 
end  effector  due  to  each  joint  are  'added',  and  the  end  effector  can  have  arbitrary  motion  if  the 
twist  convexes  of  all  the  joints  'add  up'  to  a  total  convexe. 


I.  Ability  To  llvsisl  Arbitrary  Translation 
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Figure  5:  Duality  between  twist  ami  wrench  spaces 

deduced  readily  from  the  typo  of  contact,  and  we  can  just  take  the  union  of  all 
the  generating  wrenches  to  describe  the  grasp.  If  we  choose  twist  convexcs  as  the 
representation,  for  each  contact,  we  have  to  compute  the  dual  of  the  wrench  convexe 
to  find  its  corresponding  twist  convexe,  and  then  compute  the  intersection  of  these 
twist  convexcs,  see  Figure  5. 

To  represent  the  set  of  force  closure  grasps  on  a  set  of  edges,  we  have  another 
representation  called  a  grasp  set.  How  a  grasp  set  is  defined  and  calculated  is 
presented  in  Section  G.  Before  looking  at  grasp  sets  and  how  they  are  constructed, 
let’s  step  back,  and  ;isk  again:  “What  is  a  force  closure  grasp?” 

We  certainly  know  what  force  closure  means  by  now.  It  means  the  ability  to 
exert  arbitrary  force  and  moment  on  the  grasped  object,  or  that  the  object  is  totally 
constrained.  We  have  also  seen  one  way  of  casting  the  force  closure  problem,  th.it 
of  solving  a  system  of  linear  inequations: 

\W]  ts  >  0 

where  W  is  the  set  of  generating  wrenches  collected  from  all  the  contacts  of  the 
grasp.  We  can  design  a  gencrate-and-tcst  algorithm  which  enumerates  all  the  pos¬ 
sible  grasps,  and  test  each  grasp  by  solving  the  above  system  of  linear  inequations. 
There  are  two  main  objections  to  this  scheme:  first,  the  set  of  possible  grasps  is  infi¬ 
nite;  second,  the  grasp  synthesis  uses  an  analytical  formulation  which  blurs  critical 
features  of  the  domain  such  as  the  difference  between  a  force  and  a  pure  torque. 

The  key  is  to  make  (he  force  closure  constraint  explicit,  and  this  is  what  we 
explore  next.  For  a  quirk  reading  of  the  paper,  the  reader  may  browse  through  the 
geometrical  view  of  force-direct  ion  and  torque  closure  first,  Sections  4.3  and  5.3.  He 
ran  return  for  more  analytical  proof  later.  Algorithms  for  synthesizing  force  closure 
grasps  are  presented  in  Sections  (i  and  7.  Due  to  the  explicit  formulation  of  the 
force  closure  constraint,  the  algorithms  arc  not  only  fast  but  also  very  simple. 
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4  Ability  To  Resist  Arbitrary  Translation 

4.1  Force-Direction  Closure  with  Planar  Forces 

When  can  a  grasp  resist  arbitrary  planar  translation  of  the  object?  Informally,  the 
contact  forces  of  the  grasp  must  have  directions  that  span  the  space  of  all  directions 
in  the  plane.  An  example  of  spanning  the  space  of  all  directions  in  the  plane  is 
three  directed  rays  going  from  the  center  of  gravity  of  a  triangle  out  to  the  three 
vertices  of  that  triangle. 

Formally,  the  ability  of  a  grasp  G  to  resist  arbitrary  translation  of  object  B  can 
be  formulated  in  three  equivalent  ways  shown  in  the  following  theorem: 

Theorem  4.1  Let  a  grasp  configuration  G  be  described  by  the  set  of  wrenches  W. 
Each  wrench  in  W  is  a  contact  force  which  acts  on  the  object  B.  The  three  following 
clauses  are  equivalent: 

1.  Any  non-null  translational  twist  t  =  [0  |  vx,  vyj  of  the  object  B  is  contrary  to 
at  least  one  wrench  of  W . 

2.  There  is  no  non-null  translational  twist  either  reciprocal  or  repelling  to  all 
wrenches  in  W. 

S.  The  positive  combination  of  wrenches  in  W  can  generate  force  in  any  arbitrary 
direction.  The  grasp  G  is  said  to  have  force- direction  closure. 

Proof:  The  second  clause  is  the  double  negation  of  the  first  clause,  so  they  are 
equivalent.  They  express  two  equivalent  views:  one  is  the  existence  of  contact  forces 
which  resist  arbitrary  translation,  the  other  is  the  non  existence  of  free  translation, 
or  translation  that  breaks  contact  with  the  fingers. 

The  second  and  third  clauses  are  dual  of  each  other.  Let’s  denote  by  Wfj f 
the  convexe  of  force  directions  which  can  be  generated  by  W .  Similarly,  we  denote 
T<tV  the  convexe  of  translational  velocities  of  object  B  in  the  plane.  We  have  seen 
in  Section  2.4  that  the  convexes  Wf' ,  and  T„<„  are  dual  of  each  other.  So  Tfi~„ 
null  implies  that  is  total,  and  vice  versa.  ■ 

4.2  An  Analytical  View  of  Force-Direction  Closure 

The  necessary  and  sufficient  condition  for  a  set  of  wrenches  W  to  generate  force 
with  arbitrary  direction  is: 

Theorem  4.2  A  set  of  wrenches  W  can  generate  force  in  any  direction  if  and  only  if 
there  exists  a  three-tuple  of  wrenches  {wi,wj,wj}  whose  respective  force  directions 
fi,fj,fs  satisfy: 

•  Two  of  the  three  directions  fi,fj,fs  are  independent. 


4.  Ability  To  Resist  Arbitrary  Translation 
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•  There  exist  a,  /?,  7  all  greater  than  zero,  suck  that: 

afi  +  /?fj  +  7fj  =  0 

That  is,  a  strictly  positive  combination  of  the  three  directions  is  zero. 


Proof:  We  use  the  second  clause  of  Theorem  4.1  to  find  the  necessary  and 
sufficient  condition  for  which  there  is  no  translational  twist  reciprocal  or  repelling 
to  W .  No  reciprocal  or  repelling  translational  twist  means  the  system  of  linear 
inequations  described  by: 

[Wl  t*  >  0  (12) 

has  no  non-zero  solution  t"  =■  [«*,  vy  j  0;.  t"  is  the  spatial  transpose  of  the  twist  t. 

Since  a  translational  twist  is  a  free  vector  with  zero  angular  velocity,  we  get 
a  reduced  system  of  homogeneous  linear  inequations  in  only  two  unknowns  vT,vy. 
For  such  system  to  have  no  solution,  we  must  need  at  least  three  inequations,  or  W 
must  have  at  least  three  wrenches  (Hunt  1956,  Strang  1976). 

It  is  obvious  that  if  no  solution  exists  for  some  three-tuple  of  inequations  of 
system  (12),  then  no  solution  exists  for  system  (12),  and  vice  versa.  Without  loss  of 
generality,  let’s  assume  that  W  contains  exactly  one  such  three-tuple  {wj,wj,ws}. 
After  dropping  out  the  moment  and  angular  velocity  terms,  system  (12)  reduces  to: 


(  fix  fly 
fix  hy 

V  fix  fiy 


(13) 


There  is  no  homogeneous  solution  if  and  only  if  the  3x2  matrix  [W  ]  is  of  rank 
2,  or  if  and  only  if  two  of  the  three  force  directions  are  non-parallel. 

Assuming  that  there  is  no  homogeneous  solution,  the  rank  of  [W]  is  r  =  2.  Any 
particular  solution  must  be  a  1-face  (”r-l”-face,  Hunt  1956)  with  a  zero  product 
with  one  row  of  [Wj  and  strictly  positive  products  with  the  remaining  rows  of 
\W).  In  other  words,  the  necessary  and  sufficient  condition  for  the  existence  of  a 
particular  solution  is  that  the  solution  has  a  zero  product  with  one  row  of  [W\,  and 
two  non-zero  products  having  the  same  sign  with  the  two  remaining  rows  of  [W].  3 
Conversely,  there  is  no  particular  solution  if  and  only  if  all  1-face  vectors  per¬ 
pendicular  to  one  row  of  [W j  have  products  of  different  signs  with  the  remaining 
rows  of  ( W j .  Concretely,  let’s  solve  for  the  nonexistence  of  repelling  translational 
velocity  v  reciprocal  to  the  force  direction  fj: 


fix  fly  ' 
fix  fiy 
k  fix  fiy  / 


(14) 


3In  the  case  the  two  non-zero  products*  are  hot.li  negative,  we  can  always  negate  the  solution  to 
make  the  non-zero  products  positive. 
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0i,~h  are  both  of  the  same  sign  and  non-zero. 

From  the  first  equation  of  system  (14),  we  solve  for  vx,vv  in  terms  of  fiT,fiv, 
and  replace  them  in  the  second  and  third  equations  to  get  an  equation  in  terms  of 
the  three  force  directions  fi,fj,fs.  After  simplifications,  we  get: 

+  =  0  (15) 

By  rotating  the  subscripts  and  coefficients,  we  get  two  other  equations  for  the 

non-existence  of  repelling  translational  velocity  which  is  respectively  reciprocal  to 
the  force  direction  fj,  and  fj. 

ccafi  +  (fa  x  fi )  fa  +  72 fa  =  0  (1®) 

Q3fi  +  03^1  +  (fi  x  fa)  fa  —  0  (17) 

In  the  above  equations,  (15)  (16)  (17),  the  coefficients  a„/3,  must  have  the  same 
sign  within  each  equation. 

Without  loss  of  generality,  let’s  assume  that  the  force  directions  fi,fa,fa  are  or¬ 
dered  counter-clockwise,  so  that  all  the  pairwise  cross  products  are  strictly  greater 
than  zero.  Since  we  have  assumed  that  two  of  the  three  force  directions  are  indepen¬ 
dent,  the  third  force  direction  can  be  uniquely  expressed  as  a  linear  combination  of 
the  first  two.  This  implies  that  the  three  equations  (15),  (16),  and  (17)  all  express 
one  unique  linear  combination,  describing  the  constraint  that  the  positive  combi¬ 
nation  of  the  three  force  directions  is  null.  We  conclude  that:  assuming  two  force 
directions  are  non  parallel,  there  is  no  repelling  translational  velocity  if  and  only  if 
there  exist  a,/3, 7  all  greater  than  zero,  such  that: 

afi  +  ^fa  +  lfs  =  0  (18) 


4.3  A  Geometrical  View  of  Force-Direction  Closure 

Theorem  4.2  can  be  captured  in  a  more  suggestive  and  compact  way  as  follows: 

Corol\t~y  4.1  A  set  of  wrenches  W  can  generate  forces  in  any  arbitrary  direction 
if  and  only  if  there  exists  a  three-tuple  of  force- direction  vectors  fi,fj,fs  whose  end 
points  draw  a  nonzero  triangle  that  includes  their  common  origin  point. 

Proof:  A  bit  of  geometry  will  convince  the  reader  that  the  above  corollary  is 
equivalent  to  Theorem  4.2.  Alternatively,  we  can  start  from  system  (14)  and  solve 
for  the  product  /?]7i  which  is  the  product  of  two  cross-products: 


0i  7 1  =  (fi  x  fa)  (fa  x  fi) 
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Figure  G:  A  geometrical  view  of  force-direction  closure. 

Similarly,  the  other  two  products  0572  and  ttj/Sj  arc: 

-  (fi  x  fa)  (fa  x  fs) 

<13  Ai  =  (fs  x  fi)  (fj  x  fa) 

Without  loss  of  generality,  wc  assume  that  the  force  directions  arc  ordered 
counter-clockwise.  Since  the  coefficients  all  have  the  same  sign  and  are  non¬ 

zero,  their  pair-wise  products  and  the  cross-products  must  be  strictly  greater  than 
zero.  Recognizing  the  cross-product  between  two  unit  force  directions  as  the  sine 
of  the  angle  between  these  two  force  directions,  we  can  conclude  that  the  three 
angles  in  between  the  three  force  directions  must  be  strictly  greater  than  0  and  less 
than  7T.  This  is  nothing  more  than  the  picture  of  three  vectors  pointing  outward 
from  a  common  origin  with  their  ending  arrows  drawing  a  triangle  which  includes 
this  origin,  see  Figure  6.  ■ 

5  Ability  To  Resist  Arbitrary  Rotation 

5.1  Torque  Closure  with  Planar  Forces 

Wc  now  investigate  the  necessary  and  sufficient  condition  for  a  grasp  to  resist  clock¬ 
wise  and  counter-clockwise  rotations  of  the  object.  First,  let’s  look  at  three  equiv¬ 
alent  views  of  the  same  problem: 


•*.  «*,  ‘  ♦*  *  "-•  *»•  *  *  V  *  •  *,*  *  »  “  *  '  ’  '  ►  '  .  *  k"*  ■  *  •  '  .*•*«•  .  '•  *•  *■  *.  *-  '•  .  *.  • 
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Theorem  5.1  Let  a  grasp  configuration  G  he  described  by  the  set  of  wrenches  W . 
Each  wrench  in  W  is  a  contact  force  which  acts  on  the  object  B.  The  three  following 
clauses  are  equivalent: 

1.  Any  non  null  rotational  twist  t  —  uj,  wtrv,  -u>zr{  of  the  object  B  is  contrary 
to  at  least  one  wrench  of  W . 

2.  There  t s  no  non  null  rotational  twist  either  reciprocal  or  repelling  to  all 
wrenches  in  W . 

S.  The  positive  combination  of  the  wrenches  in  W  can  generate  clockwise  and 
counter-clockwise  torques.  We  say  that  grasp  G  has  torque  closure. 

Proof:  The  second  clause  is  the  double  negation  of  the  first  clause,  so  they 
are  equivalent.  They  both  express  our  intuitive  notion  that  saying  ’’there  is  no 
free  rotation  nor  a  rotation  that  breaks  contact”  is  equivalent  to  saying  that  ’’any 
rotation  will  be  resisted  by  a  contact  force”,  exerted  by  some  finger  of  the  hand. 

The  second  and  third  clauses  are  dual  of  each  other.  Let’s  denote  by  Wff  the 
convexe  of  torques  which  can  be  generated  by  W .  Similarly,  we  denote  by  Tff  the 
convexe  of  rotations  in  the  plane.  From  Section  2.4,  we  know  that  the  two  convexes 
Wff'  and  are  dual  of  each  other.  So  Tff  null  implies  total,  and  vice  versa. 


5.2  An  Analytical  View  of  Torque  Closure 

Torque  closure  can  be  achieved  by  creating  enough  friction  on  some  axis  of  rotation 
of  the  object.  The  friction  between  the  rotating  object  and  its  supporting  axis 
will  create  a  torque  which  resists  any  clockwise  or  counter-clockwise  rotation  of  the 
object.  Unfortunately,  in  most  grasp  configurations,  we  have  only  point  contacts, 
and  through  a  point  contact,  a  finger  can  exert  only  a  pure  force  on  the  object  and 
not  torque.  The  interesting  problem  is  how  to  achieve  torque  closure  wdth  only 
pure  forces.  The  following  theorem  states  the  analytical  necessary  and  sufficient 
condition  for  a  set  of  contact  forces  to  generate  clockwise  and  counter-clockwise 
torques. 

Theorem  5.2  A  set  of  planar  forces  W  can  generate  clockwise  and  counter¬ 
clockwise  torques  if  and  only  if  there  exists  a  four-tuple  of  forces  {wj,Wj,Wj,W4} 
such  that: 

•  Three  of  the  four  forces  have  lines  of  action  that  do  not  intersect  at  a  common 
point  or  at  infinity. 

•  Let  fi,...,f4  be  the  force  directions  of  Wi,...,w4.  Let  pu  (resp.  pu)  be  the 
point  where  the  lines  of  action  of  Wj  and  wj  (resp.  Wj,  and  w4)  intersect. 
There  exist  a,/3, -y, 6  all  greater  than  zero,  such  that: 

P34  “  Pi 3  -  i  (<*fl  +  fth) 

-  T  {~lU  +  <5f4) 


5.  Ability  To  Resist  Arbitrary  Rotation 
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Proof:  [The  proof  is  quite  long  and  has  the  same  flavor  as  the  proof  of  theo¬ 
rem  4.2.  On  first  reading,  the  reader  is  advised  to  skip  this  proof  and  return  to  it 
later.] 

We  use  the  second  clause  of  Theorem  5.1  to  find  the  necessary  and  sufficient 
condition  for  which  there  is  no  rotational  twist  reciprocal  or  repelling  to  W.  This 
means  that  the  system  of  linear  inequations  described  by: 

[W]  t*  >  0  (19) 

has  neither  homogeneous  nor  particular  solution,  t®  —  [ujxry,  -uj.rx  |  w-]'  is  the 
spatial  transpose  of  the  twist  t. 

We  get  a  system  of  homogeneous  linear  inequations  in  three  unknowns.  For  such 
a  system  to  have  no  solution,  we  need  at  least  four  inequations,  or  four  wrenches. 
If  no  solution  exists  for  some  four-tuple  of  inequations  from  system  (19),  then  no 
solution  exists  for  system  (19),  and  vice  versa.  So,  without  loss  of  generality,  we 
assume  that  W  is  exactly  one  such  four-tuple  of  wrenches. 

There  is  no  homogeneous  solution  if  and  only  if  the  4x3  matrix  jW]  is  of  rank 
3,  or  if  and  only  if  there  is  a  3x3  block  from  \W]  that  has  non  zero  determinant. 
Assume  that  the  first  three  rows  form  such  block.  The  determinant  is: 

/lx  fly  r!  x  fj 

det[ wpwa.wj)  =  /2l  fiy  r2x  f3  (20) 

fix  fly  r3  X  fs 

By  expanding  the  determinant  along  the  third  column,  we  get: 

det  (wi,wj,wj)  =  (ri  x  fi)  (fa  x  fs) 

+  (ra  x  fa)  (fs  x  h)  (21) 

+  (rs  x  fs)  (fi  x  f3) 

From  the  above  equation,  if  the  three  lines  of  force  are  parallel  with  each  other,  then 
the  three  cross  products  of  the  force  directions  are  zero,  and  so  is  the  determinant. 
Let’s  assume  that  they  are  not  all  three  parallel,  and  that  the  lines  of  action  of 
wi,w,  intersect  at  pi2.  We  can  choose  pxa  as  the  origin  of  our  reference  frame. 
With  this  choice  of  origin,  the  moment  components  of  the  wrenches  wj,wa  become 

zero,  and  so  the  first  two  terms  in  right  hand  side  of  equation  (21)  drop  out.  The 

determinant  reduces  to: 

det  (wj ,  wj,wj)  =  ((rs  -  Pia)  x  fs)  (fi  x  fa)  (22) 

The  determinant  can  be  zero  if  and  only  if  the  first  cross-product  in  equation  (22) 
is  zero,  or  if  and  only  if  the  line  of  force  of  Wj  also  goes  through  pu.  We  conclude 
that  there  is  no  free  rotation  if  and  only  if  both  the  followings  do  not  hold: 

•  The  three  lines  of  force  intersect  at  a  common  point.  In  this  case,  the  object 
If  can  freely  rotate  about  the  e-axis  going  through  this  common  point. 
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•  The  three  lines  of  force  are  all  parallel.  This  case  corresponds  to  a  free  trans¬ 
lation  perpendicular  to  the  direction  of  the  three  forces.  We  can  think  of  this 
translation  as  a  rotation  with  rotation  point  at  infinity. 


Assuming  that  the  4x3  matrix  [IV]  is  of  rank  3,  there  is  no  particular  solution 
to  system  (19)  if  and  only  if  any  2-face  vector  orthogonal  to  two  rows  of  [W]  has 
products  of  different  signs  with  the  remaining  rows  of  [IV].  Let’s  solve  for  the 
non-existence  of  rotational  twist,  reciprocal  to  the  first  two  wrenches  Wi,Wj,  and 
repelling  to  the  two  last  wrenches  wj.w*: 


'  fix  flu  I-!  X  f,  ' 

fix  fly  *1  x  fa 
hx  hy  rS  x  fs 

v  f*1  f*v  r*  x  f|  j 


(  0 
0 
7o 

,  ~S0  J 


(23) 


70,  £0  are  both  of  the  same  sign  and  non  zero. 

Without  loss  of  generality,  let’s  factor  out  uiz.  Let  P^,  (resp.  P34)  be  the  point 
where  the  lines  of  force  of  wi,wj  (resp.  wj,w4)  intersect.  From  the  first  two 
equations,  we  solve  for  the  point  of  rotation  r: 


r  =  rCi  Kr>  x  f‘)fi  -  (r»  x  fi)f>l  ,  , 

(24) 

=  Pia 

The  above  equation  makes  sense:  the  point  of  free  rotation  is  the  point  where 
the  two  lines  of  force  intersect.  Similarly,  from  the  third  and  fourth  equations  of 
system  (23),  we  solve  for  the  instantaneous  center  of  rotation  r: 

r  =  ?a^4  K'4  x  f4)fs  ~  (rs  x  f»)f4l 

+  f~f4  (lofs  +  s0f4)  (25) 

=  Ps4  +  +  ^°^4) 

Eliminating  r  from  the  two  equations  (24)  (25),  we  find  a  constraint  equation 
with  the  following  form: 


Pia  -  P34  =  (71  fs  +  <*i  f»)  (26) 

where  71,61  have  both  the  same  sign  and  non  zero. 

By  rotating  the  numbers  1, . . .  ,4  and  the  coefficients  a, . . .  ,6,  we  get  the  equa¬ 
tion  expressing  the  nonexistence  of  repelling  rotational  twist  t*  which  is  reciprocal 
to  the  wrenches  wj,w4: 

PS4  -  Pu  =  (aifj+/?ifj)  (27) 


5.  Ability  To  Resist  Arbitrary  Rotation 
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We  also  get  four  other  equations  for  the  other  two  pairings  [(wi,wj) ,  (wj,W4)] 
and  [(w1,w4),(wa,W|)]: 


Pis  -  P34  = 

[Pi  fj  +  62  f4) 

(28) 

P34  ~  PlS  = 

(a2  fi  +  72  fs) 

(29) 

Pl4  -  P33  = 

( P3  ^3  +  73  fs) 

(30) 

P33  ~  Pl4  = 

(a3  fj  +  63  f4) 

(31) 

We  use  the  fact  that  the  points  P12,  Pis,  Pu  are  on  the  same  line  of  action  of 
wrench  Wj,  etc  ...  to  prove  that  the  above  six  equations  (2G) — (31)  are  satisfied  if 
and  only  if  all  the  coefficients  a,, . . .  ,6,  are  of  the  same  sign.  We  are  able  to  prove 
a  stronger  result  which  states  that  if  one  pair  of  equations  like  (26,  27)  holds,  with 
coefficients  c*i, . . .  ,61  all  of  the  same  sign,  then  the  other  two  pairs  (28,  29)  and  (30, 
31)  hold,  and  vice  versa.  See  Corollary  5.1. 

With  Corollary  5.1,  we  conclude  that  there  is  no  rotational  twist  repelling  to  W 
if  and  only  if  any  of  the  3  pairs  of  equations  (26,  27),  (28,  29),  (30,  31)  hold.  Namely, 
if  and  only  if  there  exists  a  pairing  such  as  [(wi,  wj),  (wj,  w4)]  with  a,  /?,  7, 6  all 
greater  than  zero,  such  that: 

P34  -  PlJ  =  ±  (ckfi  +  /?fj) 

=  =F(7&  +  6U) 

Particular  cases  arise  when  the  pairing  [(wi,Wj),(ws,W4)]  has  Wj  parallel 
to  wj,  or  ws  parallel  to  w4.  We  can  avoid  handling  these  particular  cases  by 
considering  another  pairing  like  [(wi,wj),(wj,w4)],  or  [(wj,  w4),  (wj,  wj)].  If  we 
assume  that  the  four  forces  in  W  span  the  space  of  all  force  directions,  then  we 
never  get  three  forces  that  are  parallel  with  each  other.  So  there  is  always  at  least 
two  pairings  that  work  to  prove  the  nonexistence  of  rotational  twists  repelling  to 
W  if  the  grasp  has  torque  closure.  | 

To  complete  the  discussion  of  this  section,  we  state  and  prove  Corollary  5.1 
which  allows  us  to  consider  only  one  pairing  instead  of  all  three  possible  pairings: 

Corollary  5.1  Let  four  lines  with  directions  fi,fj,fa,f4  intersect  pairwise  at  six 
points  P\i , ,  P34 . 

P34  -  PlJ  =  (aifi  +  ftfj) 

=  “  (7l  *3  +  <$I  U) 

P34  ~  PlS  =  (<*2  fl  +  72  fo) 

~  —  [Pi  fj  +  f>i  £») 

P33  -  Pl4  -  (a3  fj  -f  6s  f4) 

~  “  {fh  ^3  t-  73  fs) 


(33) 
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The  above  (i  equations  all  have  dreek  coefficients  wtlh  tin  same  siijn  within  each 
equation  (not  necessarily  across  all  six  equations)  if  and  only  if  tt, ,  ft, ,  7, ,  /»,  all  have 
the  same,  sign  for  either  i  t,  or  2,  or  H. 


Proof:  I  jot’s  assume  I  lia!  we  have  1  lie  first  I  wo  equations: 

P34  Pia  (<*i  !  fti  fa) 

(71  fs  I  <^1  f«) 


with  i>|  r-  0,  ft  1  >  0,  and  >  0.  We’ll  prove  that  the  four  coefficients  7i,^i 

are  all  greater  than  zero,  that  is,  we  have  the  scenario  illustrated  in  Figure  7.  We 
compute  th('  intersection  points  p33  and  P14: 


Pas  Pia  i  ?  £  fa 

J  u 

p»4 1  r,  ij  f3 

,  t  (35) 

P14  Pia  I  f-.-f*  fi 

1  4 

=  p»4  ■»  h  u  f4 

where  p'  —  p34  -  p|3.  Next,  wc  compute  the  expression  for  p3S  p14: 

Pas  -  P14  -  7i  fi  + 


fa  £  f’ 

n.  rl  f2  r. 

f4  rx  14 


(36) 


Expressing  p3j  —  pj4  in  terms  of  linear  combination  of  {fa, fa}  is  difficult.  In¬ 
stead  of  proving  that  there  exist  ^3,73  non  zero  and  of  the  same  sign  such  that: 


Pas  -  P14  —  fti  fa  +  7s  fs 

we  prove  the  equivalent:  the  vector  p3s  -  px4  has  opposite  sign  cross-products  with 
the  vectors  f3,fj,  i.e: 

[(pas  -  P14)  x  fa]  [(Pas  -  Pu)  x  fs]  <0 

From  equations  (36),  we  get: 

[(pas  -  P14)  x  fa]  [(pas  -  P14)  x  f3]  =  — ------- — tj — ~  (37) 

(f4  x  fi) 


Wc  deduce  that  the  necessary  and  sufficient  condition  for  the  two  last  equations 
of  (33)  to  hold  is  that  ft\  be  of  the  same  sign  with  7j.  Wc  extrapolate  this  partial 
proof  and  argue  that: 
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•>r» 


Figure  7:  A  geometrical  view  of  torque  closure. 

•  [■>]  The  fact  that  the  six  equations  of  (33)  hold  implies  that  a,, . . .  ,6,  all  have 
the  same  sign  for  i  =  1,  or  2,  or  3.  Wc  have  proved  this  implication  for  i  -  l 
using  Equation  (37).  Similar  proofs  exist  for  i  —  2  and  3. 

•  [<=]  From  Equation  (37),  if  <*],. . .  all  have  the  same  sign  then: 

Pas  ~  Pm  =  fat*  +  73  fs 

with  /?373  >  0.  Equations  similar  to  (37)  allow  us  to  deduce  that  all  the  six 
equations  in  (33)  must  hold. 


5.3  A  Geometrical  View  of  Torque  Closure 

It  is  useful  to  formulate  Theorem  5.2  in  more  geometrical  terms.  The  following 
corollary  captures  both  constraints  of  Theorem  5.2  (Figure  7): 

Corollary  5.2  A  set  of  planar  forces  W  can  generate  clockwise  and  counter¬ 
clockwise  torques  if  and  only  if  there  exists  a  four-tuple  of  forces  {wj,  Wj,  Wj,  W4} 
such  that  the  segment  /Vj/3.1,  points  out  of  and  into  the  2  cones  C ^ ,  formed 
by  the  two  pairs  (wi,wj),  and  (w3lW4), 


2<; 
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Proof: 

•  Tin-  fat  t  that  the  t  lours  form  two  uou-mtll  cones  guarantees  that 

no  three  forr.es  air  parallel.  Next,  t lie  fart  t.liat  the  segment  /V.*/; :;i  is  lion  zero 
guarantees  that  (hr  four  fours  <lo  not  intersect  at  a  common  point.  This  is 
the  first  constraint  of  Theorem  5.2. 

•  Let’s  look  at: 

Ps4  Pta  <*fi  *  fa 

(7 fa  f  ^f4) 

where  all  the  (Ireek  coellicients  are  strictly  positive.  Note  that  ofj  I  fifi  is  the 
cone  of  rays  hounded  hy  the  force  directions  fj,fj,  that  is  .  Similarly, 
is  described  by  7fs  I  Af*.  The  segment  points  ‘out.  of’  ('^  (resp.  ‘into’ 

C'.^)  if  and  only  if  P34  pu  it  is  a  positive  (resp.  negative)  combination  of 
the  force  directions  (fi,fj)  (resp.  (fj.fi)).  This  is  the  second  constraint  of 
Theorem  5.2. 


From  Figure  7,  the  reader  can  check  for  torque  closure  in  the  plane  by  drawing 
a  parallelogram  inside  the  overlapping  region  of  the  two  cones  C,"?,  03<.  From 
this  parallelogram,  he  can  generate  clockwise  and  counter-clockwise  torques  from 
non-negative  combination  of  the  four  pure  forces. 


6  Finding  Force  Closure  Grasps 

We  have  seen  from  Section  2.4  that  the  space  of  planar  twists  and  wrenches  are  dual 
of  each  other.  The  following  theorem  formally  states  the  force  closure  constraint  in 
the  plane: 

Theorem  6.1  Let  G  be  a  planar  grasp  described  by  the  set  of  wrenches  W .  Let’s 
denote  by  W<  the  wrench  convexe  spanned  by  W,  and  by  T*'  the  twist  convexe 
reciprocal  or  repelling  to  W .  The  following  clauses  are  equivalent: 

1.  G  is  a  force  closure  grasp. 

2.  W  can  generate  force  with  arbitrary  direction,  and  moment.  Formally: 

W<  =  00  [/,,  /„  |  m:] 

S.  There  is  neither  translational  nor  rotational  twist  that  is  free,  or  that  breaks 
contact  with  G.  Formally: 


T<  =  0  |Wj  |  V,,  vy 
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We  know  from  Seel  ion  2.1  tli.it  tin-  convex  addition  of  I  ho  convexe  of  all  force 
direct  ions  op  j  }j .  fill  and  tlic'  convexe  of  all  torques  oo  is  (  lie  convexe  of  all  planar 
force's  cxij/r,  /„)///.(.  So,  from  the  above  theorem,  t lie*  nec  essary  and  sullie  ient 
condit  ion  for  force-  closure  is  contained  in  bot  h  Theorems  -1.2  and  a. 2.  If  wcv  assume 
that  through  any  contact  we  can  only  exert,  force  and  not  torque,  then  Theorem  5.2 
subsumes  Theorem  -1.2.  Thus  Corollary  5.2  also  describes  the  geometrical  necessary 
and  sufficient  condition  for  force'  closure  with  planar  forces  only. 

6.1  Frictionless  Grasps  on  Four  Edges 

Without  friction,  a  linger  can  exert  only  a  pure  force,  going  through  the  point 
of  contact  and  perpendicular  to  the  edge-  (Figure  8).  In  this  case,  to  have  force 
closure,  we  need  at  least  four  point  contacts.  Let's  start  by  giving  the  algorithm  for 
constructing  a  force*  closure  grasp  with  four  contacts  on  four  edges  of  an  object  II. 

Algorithm  6.1  A  force  closure  grasp  between  four  edges  el,...,e.l  can  be  con¬ 
structed  as  follows: 

/.  Pair  up  two  edges  e^e>  against  r:!, e4  such  that  the  two  sectors  Cy>,  C34  are. 
non  null.  By  sector  C\ 2,  we  denote  the  smallest  sector  between  the  normals 
ni,  nj.  Similarly  for  sector  C34. 

2.  Check  that  the  two  sectors  C12,  C34  counter-overlap,  i.e: 

C12  0  C34  /  0  (38) 

S.  Find  the  parallelogram  //12  by  intersecting  the  two  infinite  hands  perpendicu¬ 
lar  to  and  containing  the  edges  and  e2.  Parallelogram  II 12  is  the  locus  of 
points  /7i2  where  the  lines  of  force  of  W|,wj  intersect.  Similarly,  we  find  the 
parallelogram  If  34  which  represents  the  locus  of  points  P34  where  lines  of  force 
of  wj,  W4  intersect. 

4.  Pick  two  points  P|2,  P34  respectively  from  the  parallelograms  If  2,  /734,  such 
that  the  direction  of  the  line  joining  Pj2  and  P34  is  in  the  counter- overlapping 
sector  C  -  C 12  H  "  C34 . 

5.  From  point  P12,  backproject  along  the  normal  ni,  (resp.  njj,  to  find  the  grasp 
point  Pi,  (resp.  P2J,  on  edge  e\,  (resp.  e 2).  Similarly,  we  find  the  grasp  points 
P3,  and  P4  by  backprojecting  P 34  respectively  along  the  normals  113,114. 

6.  The  four  grasp  points  l\,  P2,  P;!,  found  as  above  form  a  force  closure  grasp 
G{P\,  P2, 1 3,  P.\)  between  the  four  edges. 

Note  that  for  each  point  P|2,  we  can  find  a  convex  region  of  points  P3 4  by  inter¬ 
secting  the  parallelogram  // 34  with  the  two-sided  cone  Cx  (P|2,  C)  having  vertex 
P|2 ,  and  sector  C.  The  two-sided  cone  is  the  combination  of  two  fields  of  view  from 
point  l’\>  with  sectors  C  and  C.  Che  field  of  view  is  defined  as  follows: 
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Definition  6.1  V’/tc  Jicld  of  view  of  a  Jiijurc  A  with  sector  C  is  the  minimal  cove 
C  (/,  C)  such  that  any  ray  from  vertex  I  until  direction  in  sector  C  will  cut  the 
figure  A.  The  Jicld  of  mew  is  open-ended  and  one-sided. 

We  can  nil  I  lie  parallelogram  11^  w  ith  (lie  held  of  view'  of  ll\  >  and  sectors  I  C. 
We  gel  a  convex  region  .?;M  which  represents  the  set  of  points  which  gives  a 
force  closure  grasp  with  al  least  a  point  in  for  example,  the  field  of  view  of 

II |j  and  sector  C  includes  the  parallelogram  and  so  R-L  //•;.).  Using  sector 
C  will  result  in  a  smaller  convex  region  and  R^  £:tl  U  R. 34 . 

Similarly,  we  find  the  convex  region  Rl2  which  represents  the  set  of  points  I’  12 
which  gives  a  force  closure  grasp  willt  at  least  a  point  in  This  time  the 

respective  sectors  of  view  is  |  C.  .  From  the  construct  ion,  any  point  l\  >  in  12 12  will 
have  at  least  one  corresponding  point  T:i. t  with  which  we  have  a  force  closure  grasp. 
It  is  clear  that : 

Corollary  6.1  There,  exists  no  force  closure  grasp  between  four  edges  ei,...,e4  if 
and  only  if  either  of  the  following  holds: 

/.  The  turn  non  null  sectors  C12,  and.  Cm  do  not  counter-overlap,  i.e.: 

C  C 12  n  Cm  0 

2.  The  two  fields  of  view  of  the  parallelograms  II 12  and  II 34,  with  respective  sec¬ 
tors  iC  and  ]  C,  are  completely  offset  one  from  the  other,  i.e.: 

R 12  —  0 
or  £34  -  0 

The  first  constraint  is  called  the  force- direction  constraint,  expressing  the  con¬ 
dition  for  force-direction  closure.  The  second  constraint  describes  the  condition  for 
torque  closure.  We  call  the  second  constraint  the  field-of-mew  constraint,  because 
of  the  way  the  regions  £12,  £34  are  constructed.  The  force-direction  constraint  is 
more  constraining  than  the  field-of-vicw  constraint  when  the  object  has  perpendic¬ 
ular  edges  like  rectangular  blobs,  and  is  less  constraining  otherwise.  For  example, 
a  grasp  on  a  rectangle  needs  all  four  different  normals  for  force-direction  closure, 
where  as  a  grasp  on  a  triangle  needs  only  three  normals. 

The  following  theorem  gives  a  geometrical  representation  of  the  set  of  force 
closure  grasps,  that  is,  the  grasp-set  from  4  edges. 

Theorem  6.2  The  set  of  all  possible  grasps  on  four  edges  ej,...,e4,  denoted 
Q  («i, . . . ,  e4),  is  completely  described  by  the  two  parallelograms  /T 12 ,  FI 34,  and  the 
counter-overlapping  sector  C  -  C 12  fl  ~C 34,  defined  as  above. 

5  (el,  •  •  •  ,e4)  —  12 •>  ^34i  C12  fl  “^34)  (39) 

We  can  restrict  the  parallelograms  FI^,  Hm>  by  applying  the  fie  Id- of- view  constraint, 

and  describe  the  grasp  set  with  the  two  convex  regions  £12,  R34,  constructed  as  above: 

5  (ei,  •  •  • , e-i)  —  (Ri2>  R34 1  C\2  fl  “^34)  (49) 
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Proof:  It  is  obvious  from  t lit*  c  onst  nu  t  ion,  mid  from  Corollary  5 .2  that  t lit*  set 
of  grasps  charm  terized  as  above  is  complete  for  the*  pairing  of  edges  against 

The  reader  may  woiidc*r  whether  the*  different  pairings  in  ste  p  I  of  1  lit*  above 
ronst.nirl.ioii  gives  different  sets  of  grasps,  'flic*  answer  is  no. 

Different  pairings  certainly  give  different  descriptions  for  t lie  grasp-set,  because 
we  get  different,  parallelograms  and  counter-overlapping  sectors.  However,  they 
all  describe  the  same  grasp-set.  This  is  supported  by  Corollary  5.1,  which  says 
informally  that  the  three  pairings  are  equivalent,  to  each  other.  So,  the  above 
description  is  complete.  | 

Complexity  6.1  Let  II  he  the  object  grasped  with  four  /rich unless  point  contacts’ 

•  Finding  the  grasp- set  or  a  force  closure  grasp  between  four  edges  costs  constant 
time 

•  There,  are  ^ ^ | <-*c/r/<* m  ( / # )  | f  A -tuples  of  edges  of  object  II.  So,  Enumerating  all  the 
force  closure  grasp-sets  of  object  II  costs  ()\edges{l})\* . 


6.2  Frictionless  Grasps  on  Three  Edges 

We  have  seen  from  Corollary  4.1  that  to  have  force-direction  closure  we  must  have 
at  least  three  non-parallel  forces.  So  we  need  at  least  four  contacts  on  three  non- 
parallel  edges,  if  there  is  no  friction  between  the  fingers  and  the  grasped  object. 
With  two  of  the  four  contacts  on  the  same  edge,  there  are  possibly  three  grasp-sets 
between  three  edges  C|,e2,p3-  (Figure  9). 

5  («i,«2»ci,e3) 

5  (eiie2,e2,e3) 

9  (ei>e3)C2,e3) 

The  problem  formulated  as  above  reduces  to  the  problem  of  Gilding  gr.asp-sets  be¬ 
tween  four  edges. 

From  Section  3.1,  we  can  replace  the  two  frictionless  point  contacts  on  the 
common  edge  with  a  frictionless  edge  contact.  This  is  a  good  illustration  of  how 
we  can  grasp  a  same  object  with  fewer  fingers  by  using  edge  contacts  instead  of 
point  contacts.  We’ll  see  how  friction  and  soft  contacts  help  even  more  in  the  next 
subsection. 

Figure  10  shows  a  stable  grasp  with  three  spring  contacts  on  three  edges.  The 
fingers  act  as  springs  pressing  exactly  at  the  places  where  the  inscribed  circle  of 
the  three  edges  is  tangent  to  the  three  edges  (Maker  ct  al.  1985).  This  grasp 
configuration  corresponds  to  a  local  minimum  of  the  potential  function  of  the  three 
springs,  so  the  grasp  is  stable.  However,  the  object  can  still  instantaneously  rotate 
about  the  center  of  the  inscribed  circle  with  no  opposing  torque  from  the  grasp. 
Note  that  we  cannot  generate  a  torque  about  this  center  of  rotation,  from  the 
contact  forces  at  the  springs.  The  grasp  is  not  force  closure  although  it  is  stable  for 
arbitrary  small  motions  of  the  grasped  object. 
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Figure  10:  A  stable  grasp  with  three  spring  contacts. 

6.3  Grasps  on  Two  Edges  Require  Friction 

Force  closure  grasps  with  only  two  point  contacts  instead  of  four  require  friction 
between  the  Gngcr  and  the  object.  We  have  seen  from  subsection  3.1  that  the 
existence  of  friction  means  the  ability  to  resist  against  any  force  pointing  into  the 
friction  cone.  In  other  words,  a  single  pushing  force  pointing  into  the  friction  cone 
can  resist  a  range  of  forces  described  by  the  friction  cone  at  the  point  of  con'.ict 
(Figure  4.b). 

Mathematically,  this  friction  cone  can  be  viewed  .as  the  positive  combination  of 
the  two  extreme  rays  of  the  cone.  So,  a  point  cont.act  with  friction  can  be  seen  as 
equivalent  to  two  contact  forces.  Two  point  contacts  with  friction  is  equivalent  to 
four  contact  forces  and  so  can  result  in  a  force  closure  grasp.  The  following  theorem 
states  the  necessary  and  sufficient  condition  for  force  closure  from  two  point  contacts 
with  friction: 

Theorem  6.3  Two  point  contacts  with  friction  at  P  and  Q  is  a  force  closure  grasp  if 
and  only  if  the  segment  PQ  points  out  of  and  into  the  two  friction  cones  respectively 
at  P  and  Q. 

Proof:  This  is  a  well  known  fact  of  planar  mechanics.  Let’s  however  prove  the 
above  theorem  using  a  reduction  from  a  grasp  with  2  point  contacts  with  friction 
to  a  grasp  with  4  point  contacts  without  friction. 

The  reader  will  recognize  that  a  friction  cone  .at  P,  (resp.  Q),  is  equivalent  to 
two  forces  Wj,  Wj,  (resp.  wj,  w<),  along  the  edge  of  friction  cone  and  going  through 
P ,  (resp.  Q).  We  then  recognize  that  point  P,  (resp.  Q),  is  nothing  more  than  the 
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point  l\2,  (rosp.  So  the  al>ovr  theorem  is  I  lie  reformulation  ol  Corollary  a. 2. 

■ 

Now,  lot’s  find  tin-  sol  ol  possible  grasps  from  two  edges  et,  and  Since  I  lie 
point  of  contact  /’,  (rosp.  Q).  must  lie  on  edge  <’|,  (resp.  <■■_>).  tlio  parallelogram 
II  (2,  (rosp.  //;•.,)  rodneos  to  the  edge  (rosp.  <■■_.).  Wo  can  restrict  (lie  edge  e.\ , 
(rosp.  o-j),  to  the  segment  0',,  (rosp.  el,),  l»y  intersecting  it  with  tin1  field  of  view 
of  e2,  (resp.  et)  with  sector  I  C  (rosp.  |  C).  For  the  example  in  Figure  II,  wo 
have  o',  e.\  and  <;!>  e2.  'I’he  construction  of  the  grasp-set.  from  two  edges  e.\,c.2  is 

similar  to  the  construction  given  in  Algorithm  0.1. 

Theorem  6.4  The  set  of  all  possible  grasps  with  friction  </>  on  two  allies  e \,e2, 
denoted  d(e( ,  e2) ,  is  completely  described  by  the  two  edges  e  j,  e.2,  and  the  counter- 
overlapping  sector: 

C  C  (  n , , </>)  f|  C  (n 3,(/>) 

of  the.  two  friction  cones  resp.  from  edge  et  and  e2 . 

$(e,,e2)  -  («i,  e2,  C)  ('ll) 

We  can  restrict  the  edges  t\,e2,  by  applying  the  field-of-view  constraint,  and 
describe  the  grasp-set  by  the  two  segments  e'i,  e'2,  as  follows: 

9  (e  1 , e2 )  -  (e'i,  e'2,  C)  [\2) 

llow  docs  soft  finger  contact  compare  with  point  contact  with  friction?  Due 
to  the  larger  area  of  contact,  we  see  that  a  soft  linger  contact  gives  11s  a  larger 
range  of  forces  and  moments  showed  by  a  range  of  friction  cones  instead  of  a  single 
friction  cone  (Figure  4.e).  A  more  interesting  comparison  is  to  compare  the  range 
of  force  directions.  A  soft  finger  contact  at  a  vertex  has  a  much  larger  range  of  force 
directions.  The  soft,  finger  contact  can  be  approximated  as  a  point  contact  with  a 
much  wider  friction  cone.  From  Theorem  6.3,  we  have  seen  that  the  larger  arc  the 
friction  cones  at  the  points  of  contacts,  the  greater  is  the  likelihood  that  they  ‘see’ 
each  other,  that  is  the  grasp  is  force  closure.  So  a  soft  finger  gives  11s  even  more 
flexibility  than  a  point  contact  with  friction.  This  partially  explains  why  people 
grasp  objects  at  edges  and  corners,  and  also  why  the  contacting  surface  of  human 
fingers  had  better  be  soft  rather  than  hard  as  nails. 

7  Finding  Independent  Regions  of  Contact 

7.1  Optimality  Criterion 

The  previous  section  shows  how  to  compute  the  set  of  all  possible  force  closure 
grasps  on  a  set  of  edges.  In  this  set,  we  can  look  for  an  optimal  grasp.  The  optimal 
grasp  can  be  the  grasp  that  requires  the  least  amount  of  work  from  the  fingers  to 
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iiiiiiilciiKl  I  lie  <■  1 1  <'<•  t  ul  gravity,  or  the  ellect  of  t  lie  moment  of  inertia,  or  some  a 
priori  assumed  disl  urbance,  etc... 

In  task  planning,  an  alternative  delinil ion  of  optimality  is  to  best  deal  with 
uneertainty  and  errors.  \\ «•  are  interesteil  in  finding  grasps  that  require  as  little 
accuracy  as  possible.  One  aspect  of  that  goal  is  to  have  grasps  such  that  the  lingers 
can  be  positioned  independently  from  each  other  not  at  discrete  points,  but  within 
large  regions  of  the  edges,  formally: 

Definition  7.1  Let  u  he  n  grasp  .set  on  n  edges.  Finger  /<’  conflict.*  at  point  I’,  in 
region  r,  of  edge  i  l,...,n.  Q  is  a.  grasp  set  with  n  independent  regions  of 
contact  r i ,  .  .  .  ,  r„  if  and  only  if: 

V  /')  i  , . . .  ,  V  /’„  i  r„.  f  orcc closure  grasp 

p(rj , . .  .  ,  r„ )  is  a  grasp-set  with  optimal  independent  regions  of  contact  for  the  set 
of  edges  { c - , ....  ,e„  }  tf  and  only  if: 

min  (i|r,  ,  j|r„  i||,|!r„|j)  is  maximal, 

min  ( j | r |  j! , . . . ,  jjr,,  ijj)  is  maximal, ..  . 
tniu  ( ; j r |  jj,  | j r-j 1 1 )  is  maximal. 

where  r,  C  e, .  The  contact  segments  are  ordered  by  decreasing  length. 

The  next  subsection  uses  Theorem  (>.<‘i  to  cast  the  problem  of  finding  the  optimal 
grasp  sets  on  two  edges  into  a  problem  of  fitting  a  two-sided  cone  cutting  these  two 
edges  into  two  segments  of  largest  minimum  length.  Similarly,  using  Corollary  5.2, 
the  problem  of  finding  the  optimal  grasp  set  on  three  or  four  edges  becomes  a 
problem  of  fitting  a  two-sided  cone  between  2  parallelograms. 

7.2  Optimal  Grasps  With  Friction 

We  give  the  algorithm  for  fitting  a  two-sided  cone  C'x  [I,  C)  such  that  Cx  (/,  C) 
cuts  the  edges  e{  and  e2  into  two  segments  e\  and  el,  with  largest  minimum  length: 

Algorithm  7.1  The  optimal  set  of  grasps  on  two  edges  e\  and  e2  can  be  constructed 
as  follows: 

1.  Find  the  two-sided  cone  Cx  [f i,  C )  that  cuts  all  of  edge  e\  and  very  little  or 
none  of  edge  e2.  He  get  a  triangle  A(  formed  by  edge  e{  and  ,’crtex  This 
triangle  represents  the  set  of  vertices  I ,  where,  the  two-sided  cone  ('  X(I ,  C) 
monofonirally  cuts  larger  segment  e\  and  smaller  segment  c2  as  we  move  from 
edge  et  to  e2.  Similarly,  we  find  the  two-sided,  cone  Cx  (/2,  C )  such  that  this 
later  cuts  exactly  the  edge  e2  and  very  little  or  none,  of  edge  e(.  We  get  a 
triangle  A2  formed  by  edge  e2  and  vertex  /2. 

V.  Find  the  trade -off  region  for  vertex  I  by  intersecting  the  triangle  A|  with  A2. 
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Figure  12:  Finding  (he  optimal  set  of  grasps  on  two  edges. 

3.  We  cul  the  trade-off  region  with,  the  bisector  of  the  two  edges  ej,  and  e2.  The 
optimal  vertex  is  at  one  of  the  two  endpoints  of  the  intersecting  segment,  or 
anywhere  on  this  segment,  depending  on  the  direction  of  the  cone  formed  by 
the  two  edges.  If  no  intersection  exists,  then  the  optimal  vertex  is  the  point  of 
the  trade-off  region  which  is  nearest  to  the  bisector. 

Proof:  Figure  12  illustrates  the  different  steps  of  the  algorithm.  Depending  on 
the  way  the  upper  cone  cuts  edge  elt  we  can  partition  the  plane  into  5  regions: 

1.  The  cone  cuts  in  the  interior  of  edge  et.  This  region  is  triangle  Ai  with  one 
of  its  sides  being  ej.  The  length  of  the  segment  cut  by  the  cone  varies  lincjirly 
with  the  distance  of  the  vertex  I\  to  edge  et.  In  other  words,  the  loci  of  /i 
whose  cone  cuts  et  with  constant  length  form  segments  parallel  to  et. 

2.  Only  the  left  ray  of  the  cone  cuts  edge  e,.  The  loci  of  points  /(  whose  cone 
cuts  ej  with  constant  length  form  a  set  of  line  parallel  to  the  left  ray  of  the 
cone  and  are  continuation  on  the  right  of  the  loci  found  in  region  1. 

3.  Only  the  right  ray  of  the  cone  cuts  edge  et.  The  loci  arc  now  the  continuation 
on  the  left  of  the  loci  found  in  region  1. 

4.  The  cone  includes  the  whole  edge  e\  in  its  field  of  view.  This  region  corre¬ 
sponds  to  the  ability  of  putting  a  finger  anywhere  on  the  whole  edge  ej. 
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5.  The  one-sided  rone  does  not.  nil  edge  e4. 

Thr  above  algorithm  handles  I  lit-  general  ease  where  (lie  (wo  triangles  A|  and 
Aj  intersect.  The  trade-oir  region  is  the  intersection  A|  f)  A-...  (’lilting  this  trade- 
oir  region  with  the  bisector  gives  ns  the  locus  of  vertex  /  whose  two-sided  cone  cuts 
equal  segments  on  rq  and  .  'I'he  optimal  vertex  of  the  cone  can  l>e  either  anywhere 
on  this  locus  or  at  the  two  end  points  of  this  locus,  depending  respectively  on 
whether  is  parallel  to  <••_>  or  not.  The  case  where  the  two  triangles  do  not  intersect 
can  he  handled  as  easily.  | 

Complexity  7.1  Let  II  be  the  object  grasped  with  two  point  contorts  with  friction: 

•  rinding  the  optimal  set  of  grasps  with  independent  regions  of  contact  on  two 
edges  costs  constant  time. 

•  Enumerating  the  optimal  set  of  grasps  for  all  pairs  of  edges  costs  ()\edgcs(H)\i . 
So,  finding  the  optimal  ]>air  of  edges  and  its  corresponding  set  of  grasps  costs 
()\edges{H)\~ .  The  pair  of  contact  regions  found  has  the  largest  minimum 
length. 

7.3  Optimal  Grasps  Without  Friction 

Theorem  7.1  ^(r | ,  r2,  r3,  r.,)  is  a  grasp-set  with  independent  regions  of  contact 
r,, . . .  ,  r4  on  edges  e4, . . .  ,c4  if  and  only  if  there  exists  a  two-sided  cone 

CX  (/,  C12  p)  -C34) 

which  splits  the  two  parallelograms  /7,'2  ,  773'4  apart.  (resp.  773'4 )  is  the  restricted 
parallelogram  generated  by  the  regions  r  1,  r 2,  (resp.  r2,  r4),  of  edges  e\,  e2,  (resp. 
e-s,  e4). 


Figure  13  illustrates  the  scenario  described  by  the  above  theorem.  The  reader 
can  easily  prove  the  above  theorem  from  Corollary  5.2  and  the  definition  of  a  grasp 
with  independent  regions  of  contact  (Definition  7.1).  With  the  above  theorem, 
the  problem  of  finding  the  optimal  grasp-set  with  independent  regions  of  contact  is 
equivalent  to  the  problem  of  fitting  a  two-sided  cone  Ox  (/.  C ),  swell  that  Cx  (/,  C ) 
cuts  the  parallelograms  IT i2  and  //34  into  two  isosceles  and  //34  with  largest 
minimum  side. 

Notice  that  as  we  translate  one  of  the  edges  of  the  cone  Cx  (/,  C),  the  parallel¬ 
ograms  and  Tffi  vary  monotonicallv  in  opposite  directions.  This  monotonicity 
allows  us  to  design  a  constant  time  algorithm  for  finding  the  the  best  tradeoff  posi¬ 
tion  of  l ,  or  the  optimal  grasp-set.  The  algorithm  is  similar  to  Algorithm  7.1,  and 
the  details  arc  skipped.  It  is  more  interesting  to  look  at  a  high  level  description  of 
the  rone  fitting  problem. 
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We  partition  the  plane  into  regions  depending  on  how  (lie  two-sided  rone  nits 
tin;  parallelogram  II |-» ,  or  how  the  roulart  segments  overlap  the  two  edges  c.\  and  <■■_>• 
In  each  of  these  regions,  the  loci  of  vertex  /  whose  cone  restricts  the  parallelogram 
tli  >  int  o  smaller  parallelograms  of  constant  area  form  parallel  lines  shown  l>y  dashed 
lines  in  Figure  I  t.  We  find  similar  regions  and  loci  for  parallelogram  ll\\.\.  The 
problem  then  reduces  to  an  intersection  of  these  two  sets  of  loci,  and  a  search 
for  the  best  intersection  point,  or  optimum  vertex  /.  Finally,  from  this  optimum 
vertex  /,  we  deduce  the  two  restricted  parallelograms  //]2,  that  are  largest  and 
independent  from  each  other.  We  back-project  parallelogram  II (resp.  / / 'j., ) ,  to 
lind  the  regions  of  contact  r , ,  r.j,  (resp.  r:!,  r.,),  on  edges  e,,  t:-,,  (resp.  f;;!,  e.t). 

'Pile  algorithm  sketched  above  lumps  edge  C\  with  edge  c< ,  as  one  pair,  and  edge 
<  ;  with  edge  <:4  as  the  other  pair.  One  may  wonder  if  a  different  pairing  will  give 
a  dillerent  grasp-set.  We  have  implemented  the  algorithm  sketched  as  above  and 
confirmed  that  the  three  best  grasp  se  Is  found  for  [(<;,, e2)|(e;i,c.,)j,  !('•> , c4)|, 
| (t* | , e.|)|(c2, ea)|  give  exactly  the  same  set  of  contact,  segments  on  the  four  edges. 
The  fact  that  the  algorithm  docs  not  depend  on  the  2-2  paring  between  the  edges  is 
expected  from  Corollary  5.1.  'I'll is  fact,  reconfirms  our  earlier  claim  that  the  gnisp- 
set  specified  by  the  parallelograms  II 11^,  and  the  counter-overlapping  sector 
C 12  fl  C;m  completely  describes  the  set  of  grasps  on  the  four  edges  et ,  e->,  e^,  e4. 
This  description  is  independent  from  the  2-2  pairing  between  the  four  edges. 

Complexity  7.2  Let  B  be  the  object  grasped  with  four  frictionless  point  contacts: 

m  Finding  the  optimal  set  of  grasps  with  independent  regions  of  contact  on  four 
edges  costs  constant  time. 

•  [binding  the  optimal  4-tuple  of  edges  and  its  corresponding  grasp-set  costs 
0\edges(B)\‘i .  The  four  regions  of  contact  found  have  the  largest  minimum 
length. 


8  Conclusion 

8.1  Performance 

The  synthesis  of  planar  grasps  with  force  closure  has  been  fully  implemented  in  Zcta 
Lisp,  compiled  and  run  on  a  Symbolics  Lisp  Machine.  For  the  examples  in  Figure  1, 
the  optimal  set  of  grasps  with  independent  regions  of  contact,  on  two  edges  can  be 
computed  in  1/20  seconds.  For  four  point  contacts  on  three  or  four  edges,  this  set 
of  grasps  can  be  computed  in  1/4  seconds. 

The  minimum  length  of  the  independent  regions  of  contact  is  a  good  measure 
of  the  tolerance  of  a  grasp  against  inaccuracy  in  finger  positioning.  Finding  the 
4-tuplc  of  grasping  edges  that  has  the  largest  minimum  region  of  contact  requires 
enumerating  the  maximal  grasp-sets  for  all  4- tuples  of  edges.  For  a  typical  blob 
with  G  edges,  this  enumeration  ran  take  10  seconds. 
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Wo  can  rank  I  lie  grasp-set  s  based  on  some  <>(  her  criteria  such  as  gra-p  resisi  a  nee. 
(irasp  resistance  is  defined  as  1  lie  work  of  the  lingers  in  resisting  unknown  dislur- 
ha  nee  ol  the  grasped  ohjec I .  It  can  he  the  sum  ol  all  individual  work  of  each  linger 
in  the  hand,  or  the*  maximum  work  of  all  lingers.  We  choose  to  take  the  maximum 
work  ol  all  individual  lingers  to  penalize  grasps  that  have  one  linger  pressing  very 
hard  on  t  in*  object  while  all  I  he  ot  hers  just  light  Iv  touch  I  lie  object .  In  ot  her  words, 
we  want  to  minimize  the  maximal  contact  force  applied  on  the  object. 

Since  any  motion  of  the  object  can  he  uuupiely  decomposed  into  a  translation 
and  a  rotation  about  the  origin,  the  grasp  resistance  against  an  arbitrary  finite 
disturbance  ol  the  object  can  In-  split  into  the  sum  of  a  grasp  resistant e  against 
arbitrary  translation  and  and  a  grasp  resistance  against  arbitrary  rotation  about 
the  origin.  The  two  partial  grasp  resistances  must  correspond  to  the  same  linger 
or  the  same  contact,  and  we  must  compute  the  sum  lor  each  contact,  and  pick  the 
maximum  sum. 

Idr  simplicity,  the  current  implementation  computes  the  two  grasp  resistances 
independently  from  each  other.  In  other  words,  for  each  contact,  we  compute 
the  grasp  resistance  against  rotation,  then  pick  the  maximum.  We  do  the  same 
for  grasp  resistance  against  translation,  and  sum  these  two.  The  resulting  sum  is 
only  an  approximation  to  the  real  grasp  resistance.  1  We  rank  the  grasp-sets  in 
decreasing  order  of  this  approximate  grasp  resistance.  Figure  la  shows  the  grasp- 
sets  with  best,  medium,  and  worst  grasp  resistance.  The  disturbance  of  the  object 
is  an  arbitrary  translation  or  1  centimeter  and  a  rotation  of  15  degrees. 

8.2  Extensions 

The  current  grasp  synthesis  can  be  extended  in  many  directions: 

•  Applying  other  constraints  such  as  the  work  space  of  the  hand,  or  the  shape 
of  the  hand  and  fingers.  We  want  to  make  sure  the  grasp  is  feasible,  or  the  fingers 
can  wrap  around  and  make  contact  with  the  object  at  the  desired  points.  This 
problem  can  be  formulated  as  a  collision  avoidance  problem  (Lozano- Perez  1983)  by 
computing  the  CO  of  the  grasped  object  in  the  configuration  space  of  the  fingers. 
We  check  to  see  if  there  exists  a  configuration  of  the  hand  and  fingers  that  is 
outside  of  this  CO-obstacle.  Although  general  and  mathematically  complete,  this 
scheme  can  be  computationally  very  expensive  because  of  the  high  dimension  of  the 
configuration  space. 

The  current  synthesis  u«es  a  very  simple  hand  model  with  fingers  like  chop 
sticks  perpendicular  to  the  grasping  plane.  The  linger  tips  can  be  anywhere  inside 
a  circular  workspace. 

•  Adding  other  optimality  criteria  such  as  stability,  resistance  against  the  eflcct. 
of  gravity,  or  the  efTect  of  moment  of  inertia,  etc...  Just  as  we  find  restricted  grasp- 
sets  with  independent  regions  of  contact,  we  can  search  for  the  most  stable  grasp, 

4(Jrasp  resistance  is  computed  only  for  t lie*  representative  grasp  .it  the  laid  points  of  the  segments 
of  contact . 
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assuming  each  (i ri r  is  modeled  as  a  spring  (llaiiafnsa  and  Asada  1977,  Baker  el  al. 
1985,  Nguyen  1985).  (Nguyen  1985)  shows  that  we  ran  synl  liesi/.e  a  set  of  virtual 
springs  such  that,  a  force  closure  grasp  is  stable.  ICarli  linger  is  a  virtual  spring,  and 
the  contact  is  point  contact  without  friction. 

•  'flic  current  synthesis  can  he  easily  extended  to  handle  redundant  contacts, 
or  other  types  of  contacts  such  as  edge  contacts  and  soft  linge  r  contacts.  A  more 
valuable  extension  is  to  synthesize  force  closure  grasps  of  81)  objects.  Interesting 
primitive  configurations  are  grasps  with  two  soft  linger  contacts,  grasps  with  three 
point,  contacts  with  friction,  or  grasps  with  seven  Irictionless  point  contacts,  etc... 
We  are  implementing  the  synthesis  of. 91)  grasps,  liesulls  will  be  reported  in  (Nguyen 
I98(»). 
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